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Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1 )^| Responsive to communication(s) filed on 22 August 2006 . 
2a )□ This action is FINAL. 2b)£3 This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) ^3 Claim(s) 27-52,63-88 and 92-95 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) |EI Claim(s) 30-37 and 49-52 is/are allowed. 

6) |EI Claim(s) 27-29,38,42,63-74, 78 and 85-88 is/are rejected. 

7) |EI Claim(s) 39-41,43-48, 75-77, 79-84 and 92-95 is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) IZI The specification is objected to by the Examiner. 

10)^ The drawing(s) filed on 27 November 2002 is/are: a)^ accepted or b)^ objected to by the Examiner. 
Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12)D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
a)D All b)D Some * c)D None of: 

1 0 Certified copies of the priority documents have been received. 

20 Certified copies of the priority documents have been received in Application No. . 

3.Q Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) Paper No(s)/Mail Date. . 
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Paper No(s)/Mail Date . 6) □ Other: . 
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DETAILED ACTION 

1 . This is in response to Applicant amendments files on August 22, 2006 in which claims 27 
- 52 and 63-88 and 92-95 are pending. 

Allowable Subject Matter 

2. Claim 29 would be allowable if rewritten or amended to overcome the rejection(s) under 
35 U.S.C. 1 12, 2nd paragraph, set forth in this Office action. 

3. Claim 65, 66-68, 69-70, 71-72, 73, 85-88 would be allowable if rewritten or amended to 
overcome the rejection(s) under 35 U.S.C. 101 set forth in this Office action. 

4. Claims 30-32, 33-34, 35-36, 37, 49-52 are allowed. 

5. Claims 39-41, 43-48, 75-77, 79-84, 92-93, 94-95 objected to as being dependent upon a 
rejected base claim, but would be allowable if rewritten in independent form including all of the 
limitations of the base claim and any intervening claims. 

Claim Rejections - 35 USC § 112 

6. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

7. Claim 29 recites the limitation "the hierarchy" in line 15. There is insufficient antecedent 
basis for this limitation in the claim. 

Claim Rejections - 35 USC §101 

8. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 
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9. Claims 63-64, 65, 66-68, 69-70, 71-72, 73, 74-77, 78-84, 85-88, 94-95 are rejected under 
35 U.S.C. 101 because the claimed invention is directed to non-statutory subject matter. The 
claims should be rewritten as "computer-readable storage medium" to place the invention 
squarely within one statutory class of invention. 

Claim Rejections - 35 USC §102 

10. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

10. Claims 27-28, 38, 42, 63-64, 74, 78 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Hongjun Lu and Kian-Lee Tan ("Dynamic and Load-balanced Task- 
Oriented Database Query Processing in Parallel Systems") (herein referenced as Hongjun). 
As per claim 27, Hongjun discloses: 

dividing the operation into a set of work partitions, as (sec. 2.1) where a query is 
decomposed into an optimal amount of tasks, where the query is the operation and the 
tasks are work partitions. 
- assigning work partitions from said set of work partitions to a plurality of entities, 
wherein at least one entity of said plurality of entities is assigned a plurality of work 
partitions from said set of work partitions, as (sec. 2.2, 3.2) where processors which 
are claimed plurality of entities acquire tasks from system task pool where the task pool 
is the claimed set of work partitions. Further more (sec 2.3 and 3.3) discloses task 
stealing to optimize the load of the processors and the time of completion by allowing an 
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idle processor to "steal" a task from another processor where "task stealing" is also part 
of assigning work partitions. 

- wherein the step of assigning work partitions is performed by assigning the work 
partitions in a sequence based at least in part on sizes associated with the work 
partitions, as (sec 2.2) discloses "the size of the task is the number of pages of data 
associated with the task and the size the result generated is zero" as each task is 
completed the global information is updated and each time the processor finishes a task 
the processor check for more tasks to acquire base on the global information. Further 
more (sec 2.3 and 3.3) discloses task stealing which involves determining "the amount of 
unfinished work to be performed" and being measured by "estimated time needed to 
finish up the task" which in part is dependent on the size of the task. 

and said plurality of entities operating in parallel on work partitions assigned to 
them to perform said operation, it should be understood that the processor disclosed 
above by Hongjun are operating in parallel (Abstract). 
As per Claim 28, Claim 27 is incorporated and further Hongjun discloses: 

- wherein the step of assigning the work partitions in a sequence is performed by 
assigning relatively larger work partitions before assigning relatively smaller work 
partitions (sec. 2.3) discloses task stealing "idle processors may help to bear the burden 
of overloaded processors to minimize the completion time. . .the idle processor determines 
the donor (the overloaded processor) and the amount of load to be transferred" through 
the disclosed process it should be understood that the larger work partitions are being 
worked on by the "overloaded processor" which is why it is overloaded and the smaller 
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work load is "stolen" by an idling processor. This "load balancing" process is known in 
the art to be used to evenly distribute the workload as disclose in the claim. 
Claim 38 is method claim for processing a query corresponding to the method claim 27 and is 
rejected under the same reason set forth in connection to rejections of claim 27 respectively 
above. Where Hongjun further teaches: determining a user-specified degree of parallelism to 
use in performing the operation, as (sec. 3. 4) which discloses performance evaluation of the 
algorithm disclosed and 3 other algorithms for parallel processing of queries. This shows the 
ability to choose among each algorithm and each algorithm provide a different level of 
parallelism. 

Claim 42 is method claim for processing a query corresponding to the method claim 27 and is 
rejected under the same reason set forth in connection to rejections of claim 27 respectively 
above. Where Hongjun teaches "tasks" as claimed query fragments and further teaches: 
incorporating hints into at least some of said query fragmanets, wherein th hint associated 
with a given query fragement indicates how to perform the work partition associated with 
said given fragment, as (sec. 3.3.1 and 3.3.2) discloses calculations for estimated finish time 
based on a task and its properties and using the estimation to determine how to distribute the task 
to idled processors. 

Claim 63 and 64 are a computer-readable medium claims corresponding to the method claims 
27 and 28 respectively and are rejected under the same reason set forth in connection to 
rejections of claims 27 and 28 respectively above. Where Hongjun further teaches a computer- 
readable medium as (sec. 2) "shared disk" is the multiprocessor system. 
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Claim 74 is a computer-readable medium corresponding to the method claim 38 and is 
rejected under the same reason set forth in connection to rejections of claim 38 respectively 
above. Where Hongjun further teaches a computer-readable medium as (sec. 2) "shared disk" 
is the multiprocessor system. 

Claim 78 is a computer-readable medium corresponding to the method claim 42 and is 
rejected under the same reason set forth in connection to rejections of claim 42 respectively 
above. Where Hongjun further teaches a computer-readable medium as (sec. 2) "shared disk" 
is the multiprocessor system. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to DENNIS TRUONG whose telephone number is (571)270-3157. 
The examiner can normally be reached on MON - FRI: 7:30 - 5:00 PM EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, MOHAMMAD Ali can be reached on (571) 272-4105. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/Dennis Truong/ 
Examiner, Art Unit 2169 

/Mohammad Ali/ 

Supervisory Patent Examiner, Art Unit 2169 



